Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs

نویسندگان

  • Bernard Girau
  • César Torres-Huitzil
  • Nikolaos Vlassopoulos
  • Jose Hugo Barron-Zambrano
چکیده

We consider here the feasibility of gathering multiple computational resources by means of decentralized and simple local rules. We study such decentralized gathering by means of a stochastic model inspired from biology: the aggregation of the Dictyostelium discoideum cellular slime mold. The environment transmits information according to a reaction-diffusion mechanism and the agents move by following excitation fronts. Despite its simplicity this model exhibits interesting properties of self-organization and robustness to obstacles. We first describe the FPGA implementation of the environment alone, to perform large scale and rapid simulations of the complex dynamics of this reaction-diffusion model. Then we describe the FPGA implementation of the environment together with the agents, to study the major challenges that must be solved when designing a fast embedded implementation of the decentralized gathering model. We analyze the results according to the different goals of these hardware implementations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gathering Agents on a Lattice by Coupling Reaction-Diffusion and Chemotaxis

We address the question as to which are the minimal ingredients to obtain a decentralised gathering of agents that move on a lattice. The agents and their environment are described with a stochastic model inspired from biology: the aggregation of the Dictyostelium discoideum cellular slime mold. The environment is an active lattice, of which cells transmit information according to a reaction-di...

متن کامل

How Fast can Virtual Amoebae Aggregate? Analysis for the Optimal Firing Rate in an Instance of the Reaction-Diffusion-Chemotaxis Aggregation Scheme

Decentralised gathering is a challenging problem in systems involving numerous identical agents. In our current work we analyse the dynamics of a gathering model that is based on virtual amoebae that fire reactiondiffusion waves with a given probability. Interestingly, it has been shown that there exists a tuning of this probability that minimises the aggregation time. Our study is aimed at exp...

متن کامل

Wavespeed in reaction-diffusion systems, with applications to chemotaxis and population pressure.

We present a method based on the Melnikov function used in dynamical systems theory to determine the wavespeed of travelling waves in perturbed reaction-diffusion systems. We study reaction-diffusion systems which are subject to weak nontrivial perturbations in the reaction kinetics, in the diffusion coefficient, or with weak active advection. We find explicit formulae for the wavespeed and ill...

متن کامل

Numerical Implementation of Reaction-diffusion-chemotaxis Model of Cancer Invasion Using Nonstandard Finite Difference Method

In this paper we present a nonstandard numerical scheme for solving a reaction-diffusion-chemotaxis mathematical model of migration and invasion of cancer cells. The model is approximated by a system of nonlinear algebraic equations, whose solution is non-negative. The role of the production rate of cancer cells on their invasive ability is analyzed by numerical experiments.

متن کامل

Fractional step methods applied to a chemotaxis model.

A fractional step numerical method is developed for the nonlinear partial differential equations arising in chemotaxis models, which include density-dependent diffusion terms for chemotaxis, as well as reaction and Fickian diffusion terms. We take the novel approach of viewing the chemotaxis term as an advection term which is possible in the context of fractional steps. This method is applied t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Reconfig. Comp.

دوره 2009  شماره 

صفحات  -

تاریخ انتشار 2009